package countOperations;

public class Solution {
    public int countOperations(int num1, int num2) {
//        int count=0;
//        while(num1!=0&&num2!=0){
//            if(num1>=num2){
//                num1=num2-num1;
//            }
//            if(num1<num2){
//                num2=num1-num2;
//            }
//            count++;
//        }
//        return count;

        // 辗转相除
        int count=0;
        while(num1!=0&&num2!=0){
            count+=num1/num2;  //连续的减法运算相当于除法运算
            num1%=num2;
            int t=num1;
            num1=num2;
            num2=t;
        }
        return count;
    }
}
